package proj.euler;

public class P3 {

	public static long calcLargestPrimeFactor(long n) {
		for(long i=n/2; i>=2; --i){
			if(n%i==0){
				if(isPrime(i)){
					return i;
				}
			}
		}
		return 0;
	}

	private static boolean isPrime(long n) {
		for(int i=2; i<=n/2;++i){
			if(n%i==0){
				return false;
			}
		}
		return true;
	}

}
